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Abstract. Let ¥ q be a finite field of cardinality q and characteristic p. Let 
P(x) be any one- variable Laurent polynomial over ¥ q of degree (di, d,2) respec- 
tively and p \ did,2- For any fixed s > 1 coprime to p, we prove that the g-adic 
Newton polygon of the L-functions of exponential sums of P(x s ) has a tight 
lower bound which we call Hodge-Stickelberger polygon, depending only on the 
di,d,2,s and the residue class of (p mod s). This Hodge-Stickelberger polygon 
is a certain weighted convolution of the Hodge polygon for L-function of expo- 
nential sums of P(x) and the Newton polygon for the L-function of exponential 
sums of x a (which is precisely given by the classical Stickelberger theory). We 
have an analogous Hodge-Stickelberger lower bound for multivariable Laurent 
polynomials as well. 

For any v £ (Z/sZ) x , we show that there exists a Zariski dense open subset 
U v defined over Q such that for every Laurent polynomial P in IA V (Q) the q- 
adic Newton polygon of L(P(x a )/¥ q ; T) converges to the Hodge-Stickelberger 
polygon as p approaches infinity and p = v mod s. 

As a corollary, we obtain a tight lower bound for the q-adic Newton polygon 
of the numerator of the zeta function of an Artin-Schreier curve given by affine 
equation y p — y = P(x s ). This estimates the g-adic valuations of reciprocal 
roots of the zeta function of the Artin-Schreier curve. 



1. Introduction 

Let Ad li( j 2 be the space of all Laurent polynomials in one variable x of degree 
(di,d,2) (in x and x~ x respectively) where d\,d 2 > 1. It is a rational function 
with two poles at 00 and 0. The one-pole polynomial case (i.e., d 2 — 0) will also 
be considered along the line. For our purpose, we may assume that each Laurent 
polynomial is monic at x dl and hence the coefficient space lS an irreducible 

affine space of dimension d% + di. In this paper p is a prime coprime to d\d 2 . Let 
E(x) be the Artin-Hasse exponential function, namely, E(x) = exp(^°^ x p /p 1 ). 
Let 7 be a p-adic root of log(£'(a:)) in the algebraic closure of Q p with ord P 7 = 
l/(p — 1). Then E(-y) is a primitive p-th root of unity, which we fix for the rest of 
the paper and denote it by 

Let a be a positive integer and q — p a . Let P(x) be a rational function on the 
projective line with two poles of order d\ and d 2 respectively. Up to an isomorphism 
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over Fp we may assume the poles are at oo and and write 

_ dl 

P(x) = ^2 ®i xi 
i= — d 2 

where Sj lies in F 9 and P € A<2 li£ 2 2 (Fg). For any positive integer k, let ip„k : ¥ q k — > 

Q(Cp) x be a nontrivial additive character of ¥ q k and we fix ip q k(-) — Cp 9 

The k-th exponential sum of P(x) <E F g [x,x _1 ] is S*(P) = 52 xe yx i ) q k {P{ x ))- The 

<? fc 

L-function of the exponential sum of P is defined by 

L(P(x);T)=exp(£S k (P)—). 

k=l 

It is known that 

L(P{x)/¥ q -T) = l + b 1 T+--- + b dl+d2 T d i +ch eZ[Q[T]. 

The most important information about the L-function is its reciprocal roots. They 
are Weil g-numbers, i.e., algebraic integers all Galois conjugates are of absolute 
value yfq. This paper concerns their q-adic absolute value. This can be effectively 
studied in terms of g-adic Newton polygon of the L-function. The g-adic Newton 
polygon NP g (P(x); ¥ q ) of this L-function is defined as the lower convex hull of the 
points (i, ordg(6.;))i>o on the (x, y)-plane. Results about this Newton polygon can 
be found in [16, 20, 21j. This polygon is independent of the choice of base field F g 
in ¥ p (even though the reciprocal roots of the L-function do depend on ¥ q ). The 
relation between g-adic valuation of roots of a polynomial and its q-adic Newton 
polygon is explained in details in [HI Chapter IV] . 

We fix once and for all a positive integer s > 1. All primes p we consider will 
be assumed prime to s. The main subject of study of this paper is L(P(x s )/¥ q ; T) 
and its reciprocal roots. Let a be the permutation on the set {0, . . . , s — 1} induced 
by multiplication of p modulo s. We write its cycle decomposition a = Y\i=i a i f° r 
£j-cycles cr, (including 1-cycles). Let 



A; 



So Q < Aj < 1. Note that ii and A^ are invariants depending only on s, v (defined as 
the least residue of p modulo s) and the cycle ai, but independent of p. See Section 
13.11 for more details. Note that for s\(q — 1) one recovers the classical formula 

Aj = ~ £ ^^~r/~^ i where s p (n) denotes the sum of p-adic expansions of the integer 
n. 

We now define HS(Ad 1:( j 2 , v, s), the Hodge-Stickelberger polygon of L(P(x s )/F g ; T), 
as the polygon with line segments of slopes and lengths 

m + l-A, , m + Aj 

(1) \ ; j Li)l<i<u.O<rn<d 1 -li { ; , H )l<i<u,0<m<d 2 -l- 

di il j 

Note that this polygon contains segments (0, 1) and (1, 1), and it is symmetric in 
the sense that for every slope a there is a slope 1 — a of equal length (note that if 
CTj is the cycle containing r > 0, aj the one containing s — r, then Xi + Xj = 1). This 
polygon depends only on di,d2,v,s and is of total horizontal length s(di + efe). 
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If di — then the Hodge-Stickelberger polygon is given by the first half of the 
line segments in (flj minus the segment (1, 1). 

Remark 1.1. Consider the Gauss sum over ¥ q defined by 

G¥ q (lpq,X r s) ■= - ' l t J l( X )x7 r ( X ) 

(where \s is a multiplicative character of order s on F*). The Stickelberger's 
theorem ( see [3] Theorem 11.2.1] or [Tg]) says that ord^GV, (ip q , xl)) — K- in 
fact, one can show that L(x s ;¥ p ) = Yl i (l — T ei Gp e . {ip p ti , xl)) where i ranges over 
all distinct cycles in a (see [10] or [17]). Thus the exact shape of the p-adic Newton 
polygon of L(x s ;¥ p ) consists of line segments {X%,iij2<i<u (by omitting the 1-cycle 
= (0)). 

By the remark above, our Hodge-Stickelberger polygon can be considered as a 
weighted convolution of the Hodge polygon HP(A c ; li( j 2 ) of the L-function L(P/¥ q ; T) 
(see [T2] for details) and the Newton polygon of L(x s /¥ q ;T). The following theo- 
rem states that it gives a lower bound of the g-adic Newton polygon of L-function. 
We use y to denote one polygon lies over the next one and their endpoints meet. 

Theorem 1.2. For any Laurent polynomial P £ Ad li£ ; 2 (¥ q ), we have 

NP q (P{x s );¥ q ) y ES(A dltd2 ,v,s). 

These two polygons coincide if and only if p = 1 mod lcm(srfi, sc?2)- 

If P has only one pole of order d\ > 1 (and ^2 = 0), then the above two polygons 
coincide if and only if p = 1 mod sdi or d\ = 1. 

In fact, we have an analogous result for multivariable Laurent polynomial which 
is stated in Section [6] 

Remark 1.3. From [22] we know that NP q (P(x s ); ¥ q ) >- HP(A sdljSd2 ), the latter 
is the concatenation of the following slopes 

q ]_ 1 sdi — 1 1 sdi — 1 

' sd\ ' ' sdi ' SC?2 ' ' SG?2 

in nondecreasing order each of horizontal length 1. Hence it is of total horizontal 
length s(di + d<z). We easily see the following relation 

NP q (P(x s );¥ q ) y HS(A dlid2 , ^, s) y HP(A sdl , fld2 ). 

Furthermore, HS(Ad li( j 2 , v, s) = HP(A s rf l sd2 ) if and only if v = 1, that is p = 
1 mod s. 

Then we examine, asp varies, the asymptotic behavior of the polygons NP(P(x s ) mod 
V) where V is a prime over p. Note that this polygon is independent of the choice 
of V and so for ease of notation we may consider ¥ q the residue field of V . It is 
known (see [T2], [3T]) that when p approaches infinity, there is a Zariski dense open 
subset U defined over Q of the space of rational functions with prescribed poles and 
polar degrees such that for any rational function lying inW(Q), the Newton polygon 
NP(P(a;) mod V) tends to the associated Hodge polygon HP(A dlid2 ). For s > 2 
such limit does not exist since there is one distinct Hodge-Stickleberger polygon for 
each residue class of prime p in (Z/sZ) x and for p = 1 mod lcm(sdi, sd2) the New- 
ton polygon coincides with the Hodge-Stickelberger polygon. See more discussion 
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on this topic in Section [6] In our main result we show that in each fixed residue 
class of primes, the situation is similar to the case s = 1. 

Theorem 1.4. For every integer 1 < v < s — 1 coprime to s, there exists a Zariki 
dense open subset U v in &d 1 ,d 2 defined over Q where d\ > 1 and g?2 > 0, such that 
for any P(x) lying in 1A V (Q), we have 

lim NP(P(a; s ) mod V) = HS(A dl , d2 , v, s) 

p — >oo,p=f mod s 

for all primes V over p. 

These theorems about exponential sums have applications to the Zeta function 
of Artin-Schreier curves over ¥ q , namely the projective curves C defined by affine 
equation y p — y = P{x) over ¥ q . It is well known that all reciprocal roots of the 
numerator of the Zeta function of C are eigenvalues of Frobenius endomorphism, 
and they are Weil q- numbers. The following corollary estimates the g-adic absolute 
values of these reciprocal roots. We explore it via the g-adic Newton polygon 
NP g (C/F 9 ), defined as the q-adic Newton polygon of the numerator of the Zeta 
function of C. In this paper a constant c multiple of a polygon means that we 
amplify or shrink each slope length by a factor of c horizontally and vertically. 

Corollary 1.5. (i) Let NP(C s /¥ q ) be the q-adic Newton polygon of the Artin- 
Schreier curve C s : y p -y = P{x s ) over¥ q . Then -L-NP^/F,,) y HS(A dljd2 , v, s). 

These two polygons coincide if and only if p = 1 mod lcm(sdi, scfo). If P has only 
one pole of degree d\ > 1 ( and c?2 = 0) then the two polygons coincide if and only 
if p = 1 mod sdi or d\ = 1. 

(ii) For every integer 1 < v < s — 1 coprime to s, there exists a Zariski dense 
open subset U v in A^^j defined over Q, such that for any P(x) lying in U„(Q), 
we have 

lim — !— NP(amodP) = HS(A dl , d2 , i,, s) 

p — »oo,p=i/ mod s p — 1 

for any prime V over p. 

Proof. Results in Theorems 11.21 and 11.41 can be translated directly to this corollary 
by using the same argument as that in [22l Corollary 1.3]. □ 

Remark 1.6. We remark that in the above corollary, one may replace the affine 
coefficient space by the moduli space AS g of Artin-Schreier curves of genus 

g := (p-!)( 2 rf i+^) as defined in pig. 

We conclude this section by providing general notation and outline for the rest of 
this paper. Throughout the entire paper, we fix integers di,d%,s > 1. We consider 
prime numbers p that are always coprime to s. We always assume the residue 
field of the prime ideal V is ¥ q , where q is a p-power and we write q = p a . The 
permutation a is induced on the set {0, . . . , s — 1} by multiplication of p modulo 
s. We always write its cycle decomposition as a — Yii=i °~i including 1-cycles. 
Finally, we denote by E{x) be the p-adic Artin-Hasse exponential function. Our 
main theorems 11.21 and 11.41 are proved at the end of Section [5] Similar result on 
twisted exponential sums is given in Propositions 13.71 and 14.21 of Sections [3] and 0] 
respectively. At the end of the paper in section 6 we discuss some open questions 
and give statement of multivariable cases analog of Theorem 11.21 
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2. TWO LEMMAS ABOUT NUCLEAR MATRICES 



To make the proofs of our results as smooth as possible, we summarize some 
fringe results here. These results will be employed in Sections [3] and 0J The reader 
may wish to skip this section at first reading. 

Let K be any complete non- Archimedean field with p-adic valuation | • \ p . We 
refer the readers to [15] for basic facts about Serre's theory of completely continuous 
maps and Fredholm determinants. For any if-Banach spaces V and V that admit 
orthonormal basis, denote by C(V, V) the set of completely continuous if -linear 
maps from V to V . We say that a matrix M over K is nuclear if there exists a 
K Banach space V and a u in C(V, V) such that M is the matrix of u with respect 
to some orthonormal basis of V . If M — (rriij)ij>i is a matrix over K, then M is 
nuclear if and only if lim^oo inf j>i ord p TOy = +oo. 

Lemma 2.1. Let M — (Mq, Mi,-- - , Af a _i) be an a—tuple of nuclear matrices 
over C p . Set the block matrix 



Mr, 



/ 

M 

Mi 



M a _x\ 




\ • • • M a _ 2 / 
Then det(l - (M a _i • • • MiM )T Q ) = det(l - M [a] T). 
Proof. See QH Section 5]. 



□ 



Lemma 2.2. Let {M f }j = o,...,a-i be ciny nuclear matrices over K. Let At be 
the set of all k x k submatrices in M t . Fix an integer k > 1 and let Ck be 
the coefficient of T k in det(l — M a ^\M a ^i ■ ■ ■ MoT). Then we have ord p Cfc > 
Z)t=o inf w t e^ t ordp(detW t ). 

Proof. By Lemma |2~T1 Ck is the coefficient of T ak in the T-adic expansion of det(l — 
A/[ a ]T), which is the infinite sum of (-l) afc detiV where N runs over all principal 
ak x ak submatrices in Mr i . Let N be such a matrix, and let iV t be the intersection 
of N and M t as submatrices of M[ a ] for all < t < a — 1. It is easy to see that 
detTV = (— iy ak - 1 ) k YltZo detiVj or depending on whether every N t is a k x fc 
submatrix of M t or not. So for p-adic evaluation purpose, we may assume every 
Nt is a k x fc matrix. Think of 7V t as a submatrix of M t from now on and N t (z At- 
Our assertion follows immediately □ 



3. L-FUNCTIONS OF TWISTED EXPONENTIAL SUMS 

In this section we assume s\(q — 1). Let k > 1. Let \ s be a multiplicative 
character of order s defined on F^ fc . We fix it as \s = X ° Nw k /w q (■) where x is a 
multiplicative character of order s on . 

Fix an integer < r < s — 1, let er^ be the cycle of a containing r, and A := 
Xi = ~}2j ei j.i/{s(-i). For any Laurent polynomial P{x) in A(j llC ; 2 (F g ), define the 
L-function 
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_ 00 _ T k 

(2) L{P{x)/¥ q ,xl;T) :=cxp(X>(P )X £) T ). 

fc=i 

where S fc (P,x£) = £ a6K * iVTOMO*)- 

From Weil's theorem, this L-function is a polynomial of degree d\ + d,2 and its 
reciprocal roots in C are algebraic integers with Archimedean absolute value q 1 ^ 2 
and £-adic absolute value 1 for any prime £ ^ p. We shall study the g-adic absolute 
value of these reciprocal roots. We denote by NP 9 (P, x r s ', ^q) the Newton polygon 
of L(F/¥ g , x r s ; T) defined analogously as that for NP 9 (P;F 9 ). 

3.1. Twisted Hodge-Stickelberger polygons. Denote by HS(Ad lj( 2 2 , v : x r s ) the 
twisted Hodge-Stickelberger polygon of multiplicative character x r s with slopes and 
lengths 

m+l-A m+X 

U j , Ij0<m<tii-1, ( j ) i)0<m<d 2 -lf 

It is of total horizontal length d\+ d2- This polygon can be found in the literature, 
for example, see [TJ Theorem 3.20] and [5J Corollary 3.18]. In the polynomial 
case, i.e., di = 0, the twisted Hodge-Stickelberger polygon consists of the first half 
of the above line segments minus the segment (0, 1) and is of horizontal length 
dx - 1. 

Remark 3.1. The twisted Hodge-Stickelberger polygon HS(A dl . d2 , v, x r s ) we give 
above coincides with the Hodge polygon defined in Corollary 3.18] in one- variable 
case. We shall verify this explicitly below. Set d := —(q — l)r/s in notation of [2]. 
Then d^) = — (q — l)cr v (r)/s, and for any — d% + 1 < j < di, we have 

u d<«)(j) = X"- 1 3 , and w(u d( v)(j)) = 

These are due to the fact that the weight of x r is rjd\ when r > and —rjdi when 
r < in our case. The Hodge polygon slopes bj defined in [2J above Theorem 3.17] 
can be expressed as 





-3+A 



if j<0 



These yield exactly the slopes of our twisted Hodge-Stickelberger polygon HS (A^ ,d 2 , v 
defined above. 

We use EH to denote the concatenation of line segments which are given via 
pairs of slopes and horizontal length so that the slopes are in non-decreasing order. 
Now we have the splitting of the Hodge-Stickelberger polygon into twisted Hodge- 
Stickelberger polygons below in the lemma. 

Lemma 3.2. (i) We have 

HS(A dl>d2 , v, s) - ffl,4 HS(A dl , d2 , v , x7) 

where the box-sum ranges in the distinct cycles o~i of a, and for each i Vi is a 
representative in o~i. 

(ii) Iff = 1 then HS(A dl!d2 , 1, s) = HP(A sdl!Sc;2 ). 
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Proof. The first statement is clear by the definition of HS(Ad 1 , ( i 2 , v, s) in (p}. For 
the second statement, one only needs to recognize that for p = 1 mod s we have 
li = l[ — 1 for every i and Xi = r/s for every < r < s — liner,. The rest is 
explicit and elementary calculation. □ 

3.2. Trace formula for twisted exponential sums. Let Q q denote the unique 
unramified extension of Q p of degree a and 1 q its ring of integers. Let fti := Q P (C P ) 
and let fl a the unique unramified extension of £!i of degree a in C p . Recall that 
7 G fii such that Zpfy] = Z p [£ p ]. Fix roots 7 1 / dl and 7 1 / d2 in C p , we denote by 
Qi = fi 1 (7 1 / dl ,7 1 / d2 ) and tt' a = n[Q a . Below we denote by K [K 1 respectively) a 
complete non- Archimedean field containing £l a (£l' a respectively). 

By taking Teichmuller lifts of coefficients of P G Fg[x, x _1 ], we get P(x) — 
12iL-d 2 ® iXl ^ Z g [x, x -1 ]. Note that di q — di and di = Hi mod V where V is the 
prime ideal in f2 a lying over p. For any < p < 1 in \K\ p let Tt p (K) be the ring of 
rigid analytic functions over K on the annulus with p < \x\ p < 1/ p. It is a p-adic 
Banach space with the natural p-adic supremum norm. 

Let the operator U q on TC P be defined by (U q £)(X) := - J2zi=x £C^) f° r anv 
€ G U p . If £(X) = ZZ-aoCiX* then £/,(£) = Let r be a lifting 

of the Frobenius of F p to K such that t(^) — 7. Define three elements in H P (K) 
below 

(3) F(X) = [] E (l d i X % 

i=—d,2 
a-1 

(4) f [0] (jc) = 

t=Q 

(5) = X^i^X). 

These above are all power series in Z p [7][oj][[X]] and hence in Z g [£ p ][[X]]. Let a :— 
U q o H{X) by which we mean the composition map of U q with the multiplication 
map by H(X). Then a is a completely continuous if-linear endomorphism of 
H P (K) for some suitable < p < 1. 

Lemma 3.3. We have 

det(l - Tot) 



(6) L{P/¥ qiX r s ;T) = 



9 ' As '" / det(l-Tga) 
and it is a polynomial in Z[£ p , Cs][T] of degree d\ + di. 

Proof. The rationality is a routine consequence of the Dwork-Monsky-Reich trace 
formula so we omit its proof here. The assertion of its degree follows from [5] (or 

W)- □ 

3.3. p-adic estimate of twisted exponential sums. Let < r < s — 1. Write 
the p-adic expansion 

a-1 

(7) (q-l)r/s = Y. K ^ 

t=o 
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for < Kt < p — 1 . Then we have 



(8) 



A = 



_ E t a =o K t _ s p ((q - l)r/s) 



q(p-i) 



a(p-l) 



where s p (-) denotes the sum of p-adic expansions. 
Let F t (X) = X Kt F T \x) and 

a t := U p oF t (X). 

Lemma 3.4. The maps a t are completely continuous K-linear endomorphisms of 
7i p {K) for some suitable < p < 1. We have 

(9) a = a a -i ° • • • ° ax olq. 

Proof. The first statement is Dwork theory. Using f(x) oU p — U p o f(x p ), we have 

a a -i o-oao - (U p o • ■ ■ o U p ) o (X^=» Ktpt F [a] (X)) 
= U q o H{X) = a. 

This finishes the proof. □ 



For any i G Z, consider the p-adic Mittag-Leffler decomposition F(X)X l = 
Em=-oo H m ^X m . Write a t (X l ) = J2m=-oo -S t m ' l X m , we have B™' i = T tH m P- Kt '\ 
We know H m ' l ,B" 1 ' 1 lie in Z p [7][di]. Then from the p-adic valuation of the coeffi- 
cients of E (see [7]) we have 



ordpB™' 1 > 



1 / pm ~ K t — i pm ~ K t — i 

T max 1 ' 1 

p-1 \ di d 2 



By p-adic Mittag-Leffler decomposition, every element in the if-linear space 
TLp(K) can be uniquely represented as Y^^^CiX 1 for q e K, and so TL p {K) 

has a natural monomial basis 6 U nw = {1 , X, X 2 , . . . ; X~ l , X~ 2 , . . .}. Let Z\ = 
7 1 / d iX and Z 2 = 7 1 / d2 X-\ then b = {Zi, Z\, . . . ; 1, Z 2 , Z$, . . .} forms a basis for 
Ttp(K'). Let M t be the matrix of at with respect to the basis b. Its entries lie in 
Zql^/ 1 / dl , j 1 / d2 ] . From now on, we shall consider the coefficients liftings di of P{x) 
as variables throughout this section, and set d = (di), then the entries of Mt lie 
in Z p [^/ 1 / dl ,7 1 / d2 ][a]. Note that ord p (-) and ord q (-) also denote the natural p-adic 
valuations on the multi-variable polynomial ring 

^ P [7 1/dl ,7 1/d2 ][a] induced from 

that on 1i p . 

We are ready to give estimates for the p-adic valuations of the coefficients of M t . 
Note that we omit the subscript t in the coefficients since no confusion can occur. 

Lemma 3.5. For alli>0 we have atZj = X)m=i ^1™}* -^l™ + Em=o C™'JZ™ where 
CT' 1 are the entries of M t . The lower bounds of ovd p C r 2' 1 are 



ordp(-) > Z\ (i > 0) 



Z\ (i > 0) 



Z^ (m > 0) 
Z^ (to > 0) 



m K t I i ( 1 I 1\ 

di di(p-l) " r p-1 Wi "I" <2 2 J 



d 2 (p-l) p 



-M — + — ) 

p-1 V di ' d 2 I 



d 2 (p-l) 



Proof. See [H] page 1542-1543 for details. 



□ 
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For any < t < a — 1, let Lt be the set of rational numbers £* := — 

dlfen l m - U + d 2 (pli) l m ^ °i- For ever y > 1 let 5 t (fc) the sum of k least 
numbers in L t ■ Split these A: numbers in terms of j — 1 or 2 we have k\ + &2 = k 
such that 

(fe) sr^ , m K t s , / m , -^t 



5 * ^/di di(p-l)^ + ^^ 2 ' da(p-: 

By © we have (note that k\ and &2 do not depend on t) 

1 V^^(fe) _ M fc i + 1) fei^ , ^2(^2 - 1) , ^2_A 



a ^ * 2di di 2d 2 d 2 

t=o 



(10) 



fci(fci - 1) | fci(l-A) | fc 2 (fc 2 -l) | k 2 X 
2di d\ 2d 2 d 2 



Lemma 3.6. For any k x k submatrix of M t , Wt, we have 

ord p (detW t ) > <5 t W . 

Proof. Follows from Lemma 13.51 □ 
Proposition 3.7. Write det(l - aT) = 1 + £feli C fc T fc , tten 

(i) °rd,C^>iE?=o*t W ; 

(ii) NP q (P, X r a ;¥ g ) y ES(A dltd2 ,v, X r s ) for all P e A dud . 2 (¥ q ); 

(iii) These two polygons coincide if and only if p = 1 mod lcm(sdi, sd 2 ) or 
(di > d a ) = (l,0). 



Proof, (i) From the decomposition of a in Lemma 13.41 we can apply the results in 
Lemma |2~21 to det(l — aT), and we have 

1 1 Q_1 

ord 9 (C fc ) = -ordp(C fe ) > -V inf (ord p detW t ). 

The result follows from Lemma T3. 61 

(ii) By the trace formula ©, we know that NP g (P, is identical to the 
slope < 1 part of NP g (l + dT + C 2 T 2 + ■ ■ ■ ) (see [12]). The latter can be identified 
as the condition that k\ < d\, k 2 < d 2 — 1. Thus by part (i) the lower bound of 
NP q (P, X r s ;¥ q ) is precisely HS(A rfl)d2 , v, x r s ) defined in Section O and by (fTOf. 

(iii) The sufficiency follows from Lemma 13.21 (ii) and Remark 11.11 for the case 
(d\,d 2 ) — (1,0). See [22j Theorem 1.1] for proof of the converse direction. □ 

Remark 3.8. The main result in Proposition ^. 7f ii) is known to [3J Corollary 3.18] 
as we noted in Remark 13.11 We gave a different proof here in order to be used in 
the proof of our result in Proposition [ 



4. Asymptotic behavior of L(P/¥ q ,x r s ;T) 

Here again, we assume s\(q — 1). Recall that NP 9 (P, x r s ', F g ) denotes the g-adic 
Newton polygon of the L-function L(P/¥ q ,x r s ',T) of twisted exponential sums. 
In this section we shall show that for p large enough in a congruence class mod 
s, this Newton polygon generically converges to the corresponding twisted Hodge- 
Stickelberger polygon. (See Proposition ^. 21 for precise statement.) Below we briefly 
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outline our approach, which is very similar to that in |12| Sections 4,5] and hence 
we do not elaborate. 

We fix some integer k with 1 < k < d\ + d 2 in the following, and we write 
k = fci + k 2 as in Section [3731 Let M t j (resp. Afj^ 2 ') denote the ki x fci (resp. 
k 2 x k 2 ) submatrix of M t defined by 



M, 



[fci 



((CiT 



{resp. M t 



Ak2] 



(G 



2 2 J0<m,z<fc2- 



0). 



In this paper we should sometimes consider the coefficients of P(x) as variables 
and denote them by the vector a. The weight of a monomial IIi=~ci2 ^ m ^ s 
equal to 2i=-<2 Nl n i- A relevant example in this section is that the minimal weight 
monomials in H m % (defined under Lemma |3~4")) are of weight \m — i\; and hence the 
minimal weight monomials in _B™ : ' are of weight \mp — K t — i\. All minimal weight 



monomials in (the formal expansion of) detM t (a) lie in 7^Q[a]. As shown in [P2l 
Proposition 3.8], one can find a monomial in detAfj*^ (resp. detM| fc 2 2 ') of minimal 
weight that does not cancel out with others terms. Moreover, the p-adic order 
si,t (resp. S2,t) of the coefficient of this monomial is minimal among the p-adic 
orders of all monomials in detM t j (resp. detM^). This monomial corresponds 
to a permutation p\ t (resp. p 2 , t ) in the permutation group S kl (resp. Sk 2 ). For 
J = 1,2, let rj^j be the least nonnegative residue of —(pi — j) mod dj. Then we 
have 



Sl,t 



S 2 .t 



fcl (fcl 



1) 



kiK t 



1 



fci 



2d x 
k 2 (k 2 - 1) 



di(p-l) 
k 2 K t 



*(P-I)fe 
1 



r l,i,pi,t{i)+Kt'i 



2d 2 



da(p-l) d 2 ( P -l) 



fc 2 -i 

E 

i=0 



T 2 ,i,P2,t(i)-Kf 



For each fixed fc let 
(11) s k := 

where 

1 



^( S M + S 2,t) = 



Ai(fci-l) , fc 2 (fc 2 -l) 



t=o 



2di 



2d 2 



-1 fci 



-1 feo 



a(p - 



t=0 i=l 



a(p - l)d ; 



EE^, 

t=0 i=l 



P2,t (i)-K t ■ 



[fcl 

Let M t be the fc x fc submatrix of M t defined by the block matrix 



/ (c?f) 



M, 



[k] 



V 



\V2 1 ;0<m<*2-l, l<i<fci 



l°l,2 J 
l 2,l J 



Km<fci, 0<i<fc 2 -l 



2,1 J0<m<fe2-1, l<i<fei 



l°2,2 JOi 



/ 



Then the terms of minimal valuation in the expansion of detMf J come from the 
product detAf]^ 1 ' • detAfj* 2 '; they have p-adic order equal to si.t + s 2 .t- The prod- 
uct of the terms of minimal p-adic order in each of the detAfj^ gives precisely 
the lowest 7-power term in ]~J"._o detM| fc ' . This term can be written as a prod- 
uct 'y at - p ~ 1 ) Sk UG Ut r for some p-adic unit U and some G v ,r S Q[a\ which becomes 
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independent of p when p is large enough. Note that G v , r is nonconstant since it 
contains a unique monomial corresponding to the permutation pt in Sk by compos- 
ing px t t € Sk-t and p2.t € Sk 2 in the obvious way. Let U v ^ r be the subspace of Ad lt d 2 
defined by G v . r 7^ 0. Hence U ViT over Q is open dense in Ad 1 .d 2 - 

Lemma 4.1. Write det(l - aT) = J^JLo C j Ti ■ Fix 1 < k < d x + d 2 . For p large 
enough, we have 

0—1 

(12) C k = JJdctAff 1 mod7 >a(p - 1)st ; 

t=o 

furthermore (with p still large enough), we have 

a— 1 

(13) ord g (C fe ) = - ord p detM t [fel = s k 

a t=o 

if and only if P(x) £ U v ^ r (¥ q ). 

Proof. It is clear that the k x k submatrix of M t whose determinant has the smallest 
p-adic valuation shares the rows of M t . Let N be any ak x ak principal submatrix 
in M[ a j. Let N t be the intersection of N and M t as submatrix of M[ a ] for all 
< t < a — 1. We may well assume that Nt is k x k matrix as in the proof of 
Lemma [2.21 Now suppose for some t we have Nt ^ M t share the rows of Mf>. 
Observe that row indices of Nt are equal to the column indices or N t +i because N 
is principal. Note that in fact we consider the subindices modulo a. Since N t has 
at least one column outside of the columns of M± , we have that N t -i has at least 
one row outside of the rows of M^\. Recall that the difference between minimal 
row valuations in M t is > 1/di (resp. > l/da) as p is large enough, depending on 
the location of the row in the matrix blocks. In comparison, the difference between 
minimal column valuations in M t is convergent to as p approaches 00. As p — > 00, 
we have by the same argument as that in [12[ Sections 4,5]. ord p (detiV) > as^. 
As Cfe is the infinite sum of ±det-/V as N ranges over all such ak x ak principal 
submatrices in Mu, the above inequality yields our first congruence relation in 

Note that ordpdetMj' ' > ask with equality holds if and only if P G U v . r {¥ q ) by 
the paragraph above this lemma. Combined with the congruence relation in (|12p . 
our second assertion in (|13| follows. □ 

Let GNP(Ad 1 ,d 2 , Xs'i ^p) be the generic Newton polygon of twisted exponential 
sums over F p , namely, 

(14) GNP(A dlid2 ,^;F p ) = inf NP q (P(x), xU F g ) 

p 

where P ranges over all Laurent polynomials in Ad 1 ,d 2 (Fq) for all ¥ q in F p . This 
minimum exists by Grothendieck specialization theorem (see [9] or [17j). 
To simplify notations, we abbreviate limp_nx3,p=i/ mod s(') by lim^(-). 

Proposition 4.2. Let notations be as above. Fix s > 1 and 1 < v < s — 1 coprime 
to s. Let < r < s — 1. 

(a) For p = v mod s large enough (depending only on di,d 2 , v, x r s ) we have 

(i) GNP(A ( j 1 ,d 2 , Xsi Fp) exists and it is given by the vertex points (k, Sk)o<k<d 1 +d 2 ■ 
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(ii) we have 

NP(P(x) modV, X r .) >■ GNP(A dl , d2 ,xI;F p ) 
for any prime V over p in Q; these two polygons coincide if and only if 

(b) For every P(x) € U V ^{Q) we have that 

limNP(P mod V, xD = HS(A dud2 ,v, xl) 

V 

for any prime V over p in Q. 

Proof, (a) Notice that Ek, p — > 0+ as p — > oo, so for p — > oo, we have 
fci(Ai-l) , fci(l-A) , fcaCfca-l) , fc 2 A 



2di rfi 2d 2 rfi 



from the right. Thus GNP(Arf 1: d 2 , x^; F p ) is indeed given by vertices with coordi- 
nates (k, Sk) for < k < di + d 2 . This proves (i). 

Consider the previous lemma [4~T1 and suppose p large enough as given there. We 
have ord 9 Cfe(a) > Sk and the equality holds if and only if P G U v , r {Q)- On the 
other hand, for p large enough, NP 9 (P, x£; F q ) coincides with the q-adic Newton 
polygon of J^fJo' 1 ^ 1 C 3 Tj = det (! ~ aT ) mod T d ^+ d \ Thus NP(P mod V, xl) = 
NP g (P, x r s \ F 9 ) >- GNP(A dl , d2 , X r s ;%) and they coincide if and only if P G U„, r (Q). 
This proves (ii). 

(b) From part (a) we know that for P £ W„, r (Q) the Newton polygon coin- 
cides with the generic Newton polygon, but the latter converges to the Hodgc- 
Stickelberger polygon as p approaches infinity by looking at the limit of s&. This 
proves (b). □ 



5. Newton polygons for Laurent polynomials P(x s ). 

We shall prove the main theorems in this section. Let Xs be a multiplicative char- 
acter of order s on ¥* k . Set n :— gcd(s, q k — 1). Let Xn '■= Xs^™ be a multiplicative 
character of F x ,, of order n. 

q K 

Lemma 5.1. Then we have 

n-l 

S k (P(x S ))=Y, S »( P >Xn)= E S k (P,Xs)- 

r=0 r'e{0,...,s— l},£|r' 

Proof. By hypothesis, we may factor s as a product of two integers s — mn. Since 
gcd(m, q k — 1) = 1, the map x i— > x rn is bijective on F* fc . On the other hand, since 

n\q k — 1, the kernel of the map x i— > x n is the set of n-th roots of unity, and its 
image is the set (F* fc )™ of n-th powers in F* fc . Thus we get 

s k (p(x s ))= E Vv(^ s ))= E WyOP(z)). 
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From the orthogonality relations on multiplicative characters, we have that E"=o Xn(x r ) — 
n if x G (F* fc ) n and = otherwise. Then the above equation becomes 

Sk(P(x S )) = J2xe¥\ Er=0 Xn(x r )lp q k (P(x)) 

= E"^o EseF* Xn{x r )ip qk {P{x)) 

The last equation is straightforward. □ 

Observe that if s\(q k - 1), then we have S k (P{x s )) = Er=o S k(P, X r s )- 
Consider the permutation a a on {0, . . . , s — 1}, namely the permutation induced 
by multiplication of q = p a modulo s. Its cycle decomposition (including 1-cycles) 

is further splitting of that of a as a a = Yli=i a i — FfiLi Ttj=\ a ij f° r ^-cycles 
<Jij, where Namely each permutation af splits into li/l'i many cycles of equal 
length l\. 

Consider P £ A ( j 1( i 2 (¥ q ) as P/F^/ for i = 1, . . . ,u. It is clear that s\(q £i — 1). 
For any cycle ai in the decomposition of a (including 1-cycles), define 

Hi 

(15) U{T) := l[L(P/W qel , X ^;T<) 

3=1 

where ry is an element in cry. This is a polynomial in Z[£ p , Cs]P1 of degree £i(d\ + 
da). 

Lemma 5.2. We have 

u 

(16) £(P(z');T) = HHT). 

Proof. Since x <— > x q is an automorphism of F*„ for any n and P{x q ) = P(x) q , we 
have 

s fc (p(^), x ;) = s fc (p> 9 ),^) 

= E x^(^)V(p(^)) 

= E x^ 9 )vy 

This shows that Sk(P, Xn) — Sk(P, xZ)- Consequently the sum in Lemma [5Tl may 
be broken down into orbits of a a . Recall a a — n"=i \tj=\ a ij ■ Let be an element 
in o~ij . Since I'^k is the same as saying a ak (rij) = r^, that is q k rij = j-y mod s. 
But s\(q k — l)r y (combined with our hypothesis n = gcd(s,q k — 1)) is equivalent 
to -|ry. Thus the sum in Lemma ISTTl can be phrased as 

s k (p(x s ))= e z'iSk(p,x r s i *)= E ^Sk(p,x?n 
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where runs in all distinct cycles o~ij in a a . Substitute this identity to twisted 
L-function defined in Section l3.ll we get after some elementary computation 

L(P(x s );T)=l[L(P/W qe ,,x^-,T e >) 

where the product ranges over all distinct cycles in a a . Group this product in terms 
of cycle decomposition of <j, we finish our proof. □ 

Proof of Theorem \1.2[ By Proposition 13. 71 (ii) we have 

NP q (L(P/¥ ge , , X ^ ; T<)) = l\ NP^ (L(P/¥ qi , , x ?> ; T) 

y ^HS(A dlid2) z/, X ^) 
= t[KS(A dud2 ,v lX :*) 

for all 1 < j < Thus 

NP 9 (Li (T)) >- jf (l\ HS (A dl , rf2 ,v, X ?)) = h HS (A* A , v, X r s * ) . 

By the split of the L-function in Lemma 15.21 and by Lemma 13.21 we have 

NP 3 (7V);F g ) = ffl« =1 NP 9 OMT)) 

y fflti^HS(A rfl)d2 ,2/, x r i )=HS(A dl)d2 ,i/, s ). 

where the box-sum ranges over all cycle decomposition of a = Y[%=i a i- The proof 
for the case v = 1 is omitted here since it is done in [55] . □ 

Let GNP(Ad ly d 2 i s ! fp) be the generic Newton polygon for exponential sums of 
P(x s )/¥ p . That is, 

GNP(A dl d 2 ,s;F p ) := inf NP q (F(x s ); F„) = inf NP(P(x s ) mod V) 
P p 

where P ranges in Kd 1: d 2 ^q) f° r an y Ii an d where P ranges in A^.^Zp H Q) and 
■p is any prime over p in Q. 

Recall a is a permutation on {0, 1, . . . , s — 1} induced by multiplication by p 
modulo s. For every cycle <7; in a we have a nonconstant polynomial G ViT (see 
Proposition 14. 2[) where r is an element in <Xj . (It is independent of the choice of r 
in Oi.) Let G v = J| G„, r where r runs in distinct cycles G\, . . . , a u of er, then Gj, 
is nonconstant polynomial in Q[a] as well. Let U v be the complement of G„ = 
in Ad 1 ^d 2 . Then U v is a Zariski dense open subset of A,j ll( i 2 defined over Q. Our 
Theorems 11.21 and 11.41 are proved in the following stronger version. Its proof is 
similar to that of Theorem 11.21 

Theorem 5.3. Let notations be as in Theorem \1.4\ Then 

(a) For p = v mod s large enough (depending only on di,d2,v,s), we have 

(i) GNP(A dl)d2 ,s;F p ) exists and NP(P(x s ) mod V) > GNP(A dl ,d 2 , s;¥ p ) for 
all P € A' dl)d2 (Q); __ 

(ii) these two polygons coincide if and only if P S W„(Q). 

(b) For P £ U V (Q) we have 

limNP 9 (P(x s ) modV;¥ q ) = HS(A dljd2 ,^ s). 
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Proof. Our theorem follows immediately by applying Proposition 14.21 and the key 
Lemma 15721 in the same fashion as that in the proof of Theorem 1 1.21 We hence omit 
details here. □ 

Finally we remark in the polynomial case, i.e., d,2 = 0, similar argument can be 
carried out which yield similar results. In fact, one can carry out calculations in the 
spirit of [4] to get explicitly the generic Newton polygons, and Hasse polynomials 
that describe exactly which polynomials attain this polygon. 



6. Further questions and multivariable cases 

6.1. Global permutation polynomials. Wan's [17| Conjecture 1.12] was proved 
in 1-variable case by [5D1 [5T] and was generalized to Laurent polynomials in 
that there is a Zariski dense open subset U in defined over Q such that 

for every / e U(Q) we have its limit of Newton polygon approaching the Hodge 
polygon as p — > oo. It has been fascinating researchers to know what (Laurent) 
polynomials / over Q that would fail the asymptotic property linip^oo NP(/ mod 
V) = HP(A ( j 1 , ( i 2 ). We will discuss below some known such (Laurent) polynomials. 
For simplicity we restrict ourselves over Q instead of extension of Q in Q, one can 
extend our argument to extensions of Q by the references we shall provide in the 
context. 

For any positive integer n, let D n (x, y) be the unique polynomial in 7,[x, y\ such 
that D n (u + v,uv) = u n + v n . For any c G Q the monic degree-n polynomial 
D n (x,c) in Q[x] is called a degree-n Dickson polynomial over Q. If p divides c, 
then D n (x,c) = x n is a monomial which is a permutation on F p if and only if 
gcd(n,p — 1) = 1; If p does not divide c, it is a permutation on F p if and only if 
gcd(n,p 2 — 1) = 1 (due to [6], see [13l Chapter 7] for quick reference). 

For any I > 1, let global permutation polynomial over Q of level I be a polynomial 
h(x) in Q[x] such that x i— > h(x) is a permutation on F p , . . . , F p i for infinitely many 
primes p. It is easy to see that D n (x, c) in Q[x] is a global permutation polynomial 
of level I if and only if every prime factor Q of n satisfies Q > I + 1 (when c = 0) 
and Q > 21 + 1 (when c ^ 0). Thus for level I — 1 it is equivalent to 2 { n (when 
c = 0) and gcd(n, 6) = 1 (when c ^ 0). 

It is proved by Schur that every global permutation polynomial over Q is a 
composition of Dickson polynomials D n (x,c) over Q and linear polynomials over 
certain extensions of Q. (This is generalized to all number fields by Fried in [8].) 

Our result in Theorem l 1 . 41 implies that for any polynomial or Laurent polynomial 
f{x) over Q containing a; s = D s (x, 0) as a right composition factor for any s > 2, 
that is, f(x) — P(x s ), the limit of p-adic Newton polygon does not exist as p — > oo. 
Following Wan's argument on polynomials which is communicated to the authors, 
we demonstrate here that if fix) is any Laurent polynomial in Ad li( j 2 (Q) containing 
a global permutation polynomial of degree s > 1 of level 3 as a right composition 
factor, that is f(x) = P(D s (x, c)), then the limit linip^oo NP(/(x) mod p) does not 
exist. Without loss of generality, we assume d± > 0I2 for the rest of this paragraph. 
Since s must be odd, our Dickson polynomials fixes and 00, and finally we assume 
the global permutation polynomial composition factor is D s (x,c) for some s > 1 
where s's prime factors are all > 7 (when c = 0) and > 11 (when c ^ 0). Write 
L(f(x);W p ) = 1 + C X T + C 2 T 2 + ■■■ and L(P(x); F p ) = 1 + c{F + • • • . For any 
prime p such that D s (x,c) permutes F p ,F p 2,F p 3, we have 5fe(/;F p ) = Sfc(P;F p ) 
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for 1 < k < 3. By the lower bound for Newton polygon of L(P(x);¥ p ) (see [21] ) 
we have ord p C2 = ord p C2 > l/(di/s) — s/di > 7/di. This implies the Newton 
polygon of L(f(x);¥ p ) does not have a breakpoint at (2,1/di); similarly, since 
ord p C3 > 2s/g?i > 14/g?i a breakpoint at (3, 3/di) is impossible. On the other hand, 
we know that for infinitely many prime p (precisely those p = 1 mod lcm(sG?i, sd-z)) 
NP(/modp) coincides with its lower bound and has break point at (2, l/c?i) if 
d\ > d% and at (3, 2>/d\) if d\ = c?2- Thus linip^oo NP(/ mod p) does not exist. 

We say two (Laurent) polynomials f(x) and h(x) over Q of degree d are Artin- 
Schreier isomorphic if the two Artin-Schreier curves given by f(x) = h(wx + v) 
for some d-th root of unity w and v € Q. For reader's convenience, we quote a 
corrected version of Wan's conjecture below from [19j Chapter 5]. 

Conjecture 6.1 (Wan). If f(x) is a polynomial in Q[x] which does not contain 
a global permutation polynomial of degree > 1 as right composition factor over Q 
(upto Artin-Schreier isomorphism) , then limp^oo NP p (/ mod p) exists and is equal 
to its lower bound Hodge polygon. 

6.2. A variant of Schur's theorem. Let ip : ¥ p — > Q(Cp) x be the nontrivial 
additive character defined by ip(a) = (£. 

Conjecture 6.2. Let f(x) £ Q[x] be of degree d > 2 and let S(f(x) mod p) — 
Tlixcw VK/t^)) ^ e ^ e first exponential sum mod p. Let e > 0. If ord p S(f(x) mod 
p) > l/d + e for infinitely many primes p, then f(x) = P(D s (x, c)) (up to Artin- 
Schreier isomorphism) for some P G Q[x] and a global permutation Dickson poly- 
nomial D s of degree s > 1 . 

The conjecture above can be considered as a generalization of the Schur's con- 
jecture on global permutation polynomials since it can be phrased in the following 
term: "For any / e Q[x] if S(f(x) modp) = (i.e.,ord p (S'(/(x) modp)) = +oo) 
for infinitely many prime p then f{x) is a Dickson polynomial up to Artin-Schreier 
isomorphism" (see |T3l Chapter 7]). 

Proposition 6.3. Let notation be as above and suppose Conjecture 1 6. 2\ holds. 
Then the limit lim^oo NPi(/(ir) mod p) of first slope exists if and only if f{x) =^ 
P(D s (x 1 c)) (up to any Artin-Schreier isomorphism) for some P € Q[x] and a global 
permutation Dickson polynomial D s (x) of degree s > 1 . 

Proof. It was already proved above that if f{x) contains a right Dickson composition 
factor (of degree prime to 2 or 6 depending on whether c = or not) then the limit 
does not exist. Conversely, suppose the first slope limit does not exist. Since for p = 
1 mod d we always have NPi(/ mod p) = 1/d (and NP2(/ mod p) = 2/d), this is 
equivalent to the hypothesis of Coniecture l6.2l since NPi(/ modp) = ord p Si(/ mod 
p). ' □ 

6.3. Multivariable cases. Our main result in Theorem 11.21 generalizes to mul- 
tivariable cases. Let A be the space of polynomials in n variables Xi,...,x n 
parametrized by their coefficients of monomials. Let P be a polynomial in A(F 9 ). 
Fix s — (si, . . . , s n ) for integers s t > 1. All primes p in this subsection will be 
coprime to si ■ ■ ■ s n . Let v = p mod s, the least nonnegative residue. For each 
1 < i < n, let a u be the permutation on the set {0,1,..., s t — 1} induced by 
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multiplication of p. We write its cycle decomposition as 

for 4,i-cycles <7 tji (including 1-cycles!). For each 1 < l < n and 1 < i L < u L , let 

So < A Ml < 1. Write Aj := (A Ml , . . . , A„, in ). Let w : Z" -> Z be the weight 
function with respect to a given P as in pQ and [T7] . It is easy to see that it extends 
to Q n . 

Wc define the Hodge- Stickelberger polygon HS(A, v, s) in multivariable setting as 
concatenation of line segments given by 

(w{fh - w(\j)),£ ltil ■ ■■t n ,i n ) 

where m ranges over the nlV(P) elements in C(P) (1 Z™ as defined in [T], 1 < 
l < n and 1 < i t < u u . One observes that this polygon has horizontal length 
«i • • • s n n\V(F). 

Theorem 6.4. Suppose P(x\, . . . ,x n ) over¥ q is nondegenerate and the dimension 
of the polyhedrum A(P) is equal to n, then L(P(x'[ 1 , . . . , xf l n )/¥ q , T)^ 1 ^ is a 
polynomial. Moreover its Newton polygon lies over HS(A, v, s) and their endpoints 
meet. 

The proof of this theorem is parallel to the proof of Theorem 11.21 and will intro- 
duce lots more notations and we hence omit it here. We want to emphasize here 
that Theorem 16 .41 does not include Theorem 1 1.21 as a corollary. It is slightly weaker 
in the one-variable special case. 

Finally we remark that the asymptotic result in Theorem 11.41 seems harder to 
generalize. Nevertheless, from Theorem 16.41 one observes already that for each 
residue class V = p mod s there is a distinct lower bound HS(A. v, s). So one can 
not expect there is a limit on the generic Newton polygon as p — * 00. 
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